Some months ago,Belgium had problems with guild wars and got the code 058.
Now...I was setting up guild wars and i saw code 058.
My port are open and the firewall is not blocking it.
Well, it says here it is an internet routing issue: http://gw.gamewikis.org/wiki/Error
Do you use a router, firewall, Windows Firewall? There are also firewalls that see Guild Wars as a new program after it has been updated. In that case you'd just have to let the firewall accept it again. It could also very well be that the problem isn't on your side. You can try the traceroute with the link at the wikipage and if that brings problems, or doesn't help, i'd suggest to send NCsoft a mail.